Finite-memory elephant random walk and the central limit theorem for additive functionals

نویسندگان

چکیده

The Central Limit Theorem (CLT) for additive functionals of Markov chains is a well-known result with long history. In this paper, we present applications to two finite-memory versions the Elephant Random Walk, solving problem from Gut and Stadtmüeller (2018). We also derivation CLT finite state chains, which based on positive recurrence, IID sequences some elementary linear algebra, focuses characterization variance.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Central Limit Theorem in Multitype Branching Random Walk

A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.

متن کامل

Central Limit Theorem for the Excited Random Walk in Dimension

We prove that a law of large numbers and a central limit theorem hold for the excited random walk model in every dimension d ≥ 2.

متن کامل

Approximating the Random Walk Using the Central Limit Theorem

This paper will define the random walk on an integer lattice and will approximate the probability that the random walk is at a certain point after a certain number of steps by using a modified version of the Central Limit Theorem. To accomplish this, we will define the characteristic function of the random walk, find the Taylor expansion of this function, and bound the difference between this f...

متن کامل

A quantitative central limit theorem for the random walk among random conductances

We consider the random walk among random conductances on Z. We assume that the conductances are independent, identically distributed and uniformly bounded away from 0 and infinity. We obtain a quantitative version of the central limit theorem for this random walk, which takes the form of a Berry-Esseen estimate with speed t−1/10 for d 6 2, and speed t−1/5 for d > 3, up to logarithmic corrections.

متن کامل

Almost sure functional central limit theorem for ballistic random walk in random environment

We consider a multidimensional random walk in a product random environment with bounded steps, transience in some spatial direction, and high enough moments on the regeneration time. We prove an invariance principle, or functional central limit theorem, under almost every environment for the diffusively scaled centered walk. The main point behind the invariance principle is that the quenched me...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Brazilian Journal of Probability and Statistics

سال: 2021

ISSN: ['2317-6199', '0103-0752']

DOI: https://doi.org/10.1214/20-bjps475